NP-complete

= NP-complete problem

(NP-задача, NP-полная задача)

класс математических задач, для которых не найдено эффективных алгоритмов решения. Однако доказано, что такие задачи обладают замечательным свойством - если имеется эффективный алгоритм решения хотя бы одной из них, он применим и к любой задаче данного класса.

If you are called upon to produce an efficient algorithm for an NP-complete problem, you are likely to spend a lot of time in a fruitless search. — Если вас попросят предложить эффективный алгоритм для решения NP-полной задачи, то, вероятнее всего, вы потратите кучу времени на бесплодный поиск